import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Day_nine {

    //扑克牌顺子
    //现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。
    //有如下规则：
    //1. A为1，J为11，Q为12，K为13，A不能视为14
    //2. 大、小王为 0，0可以看作任意牌
    //3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
    //4.数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]
    //
    //要求：空间复杂度 O(1)，时间复杂度 O(nlogn)，本题也有时间复杂度 O(n) 的解法
    //输入描述：
    //输入五张扑克牌的值
    //返回值描述：
    //五张扑克牌能否组成顺子。
    //示例1
    //输入：
    //[6,0,2,0,4]
    //返回值：
    //true
    //说明：
    //中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4]
    //这样这五张牌在[2,6]区间连续，输出true
    //示例2
    //输入：
    //[0,3,2,6,4]
    //返回值：
    //true
    public boolean IsContinuous (int[] numbers){
        boolean[] hash = new boolean[14];

        int maxVal = 0, minVal = 14;
        for(int x : numbers){
            if( x != 0){
                if (hash[x]) return false;
                hash[x] = true;
                maxVal = Math.max(maxVal,x);
                minVal = Math.min(minVal,x);
            }
        }

        return maxVal - minVal <= 4;
    }


    //跳台阶
    //描述
    //一只青蛙一次可以跳上1级台阶，也可以跳上2级。
    // 求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
    //数据范围：
    //0≤n≤40
    //要求：时间复杂度：O(n) ，空间复杂度：O(1)
    //输入描述：
    //本题输入仅一行，即一个整数 n
    //输出描述：
    //输出跳上 n 级台阶有多少种跳法
    //示例1
    //输入：
    //2
    //输出：
    //2
    //说明：
    //青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2
    public static void main2(String[] args) {
        Scanner s = new Scanner(System.in);

        int n = s.nextInt();

        int a = 1;
        int b = 1;
        int c = 0;
        for (int i = 0; i <= n; i++) {
            c = a+b;
            a = b;
            b = c;
        }

        if (n == 1 || n == 0){
            System.out.println(n);
        }
        else{
            System.out.println(c);
        }
    }


    //添加逗号
    //对于一个较大的整数 N(1<=N<=2,000,000,000)
    //比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。
    //因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情
    //输入描述：
    //一行一个整数 N
    //输出描述：
    //一行一个字符串表示添加完逗号的结果
    //示例1
    //输入：
    //980364535
    //输出：
    //980,364,535
    public static void main1(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int n = s.length();

        for (int i = 0; i < n; i++) {
            System.out.print(s.charAt(i));
            if ((n-i-1) %3 ==0 && i != n-1){
                System.out.print(',');
            }
        }
    }


}
